Scalable flow analysis
نویسندگان
چکیده
While current toolkits for analysis of flow-records such as SiLK are powerful and versatile, real-time analysis of flow records at very large flow collection installations continues to be a challenge. In this paper we present a new approach for summarization and analysis of flow records. Through the use of approximate data structures, a large bulk of flow records is reduced to a compact representation that is 100 times smaller in volume than the original flow records. The techniques are suitable for implenting a small number of predefined queries that are evaluated repeatedly in a periodic manner. The operations involved in summarization and query processing are fast enough to keep up with 2.5 million flows per second in a software implementation running on general purpose hardware.
منابع مشابه
SWIRL: A Scalable Watermark to Detect Correlated Network Flows
Flow watermarks are active traffic analysis techniques that help establish a causal connection between two network flows by content-independent manipulations, e.g., altering packet timings. Watermarks provide a much more scalable approach for flow correlation than passive traffic analysis. Previous designs of scalable watermarks, however, were subject to multi-flow attacks. They also introduced...
متن کاملDimensional Similarity in the Study of Microbubble Production Inside Venturi Tube
The present study considers of the water and air flow and Micro-Bubble production inside the venturi tube, by the use of dimensional analysis. Numerical analysis of Micro-Bubble creation in venturi tube requires fast computers and large amounts of storage space. Up to now, there has been no numerical analysis concerning Micro-Bubble creation and all other existing studies are experimental. To s...
متن کاملScalable Array SSA and Array Data Flow Analysis
Static Single Assignment (SSA) has been widely accepted as the intermediate program representation of choice in most modern compilers. It allows for a much more efficient data flow analysis of scalars and thus leads to better scalar optimizations. Unfortunately not much progress has been achieved in applying the same techniques to array data flow analysis, a very important and potentially power...
متن کاملA Scalable Flow-Sensitive Points-To Analysis
Points-to analysis for large object-oriented systems is currently too imprecise or too slow. This prevents or hampers many useful client analyses, refactorings, or optimizations. In this paper, we present an SSA-based approach to points-to analysis that simulates the actual execution of a program. It is precise since it is both locally and globally flow-sensitive, more precise by construction c...
متن کاملExperimental study and application of computational fluid dynamics on the prediction of air velocity and temperature in a ventilated chamber
The shape of the air flow in the interior is heavily influenced by the air distribution system and the way air enters and exits. By numerically simulating flow by computational fluid dynamics, one can determine the flow pattern and temperature distribution and, with the help of the results, provide an optimal design of the air conditioning system. In this study, a chamber was first constructed ...
متن کاملMemory Analysis for H.264/AVC Scalable Extension Decoder
In this paper, a systematic analysis for memory usage in H.264/AVC scalable extension (SVC) decoder is presented. This paper analyzes the memory requirements with three different decoding flows, macroblock, row and frame based, to find out a best method which can achieve optimal trade-off between internal memory usage and external memory access. The analysis shows that the SVC decoding needs 88...
متن کامل